Some remarks on inverse Wiener index problem
نویسندگان
چکیده
منابع مشابه
Some remarks on inverse Wiener index problem
The sum of distances between all pairs of vertices W (G) in a connected graph G as a graph invariant was first introduced by Wiener [9] in 1947. He observed a correlation between boiling points of paraffins and this invariant, which has later become known as Wiener index of a graph. Today, the Wiener index is one of the most widely used descriptors in chemical graph theory. Due to its strong co...
متن کاملRemarks on the Wiener Polarity Index of Some Graph Operations†
TheWiener polarity indexWp(G) of a graphG of order n is the number of unordered pairs of vertices u and v of G such that the distance dG(u, v) between u and v is 3. In this paper the Wiener polarity index of some graph operations are computed. As an application of our results, the Wiener polarity index of a polybuckyball fullerene and C4 nanotubes and nanotori are computed. AMS Mathematics Subj...
متن کاملSome remarks on the arithmetic-geometric index
Using an identity for effective resistances, we find a relationship between the arithmetic-geometric index and the global ciclicity index. Also, with the help of majorization, we find tight upper and lower bounds for the arithmetic-geometric index.
متن کاملMolecular graphs and the inverse Wiener index problem
In the drug design process, one wants to construct chemical compounds with certain properties. In order to establish the mathematical basis for the connections between molecular structures and physicochemical properties of chemical compounds, some so-called structure-descriptors or ”topological indices” have been put forward. Among them, the Wiener index is one of the most important. A long sta...
متن کاملSome Remarks on Prill’s Problem
If f : X → Y is a non-constant map of smooth curves over C and if there is a degree two map π : X → C where C is a smooth curve with genus less than that of Y , we show that for a general point P ∈ Y , f−1(P ) does not move except possibly in one particular case. In particular, this implies that Prill’s problem has an affirmative answer if X as above is hyperelliptic or if f is Galois. 2000 Mat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2012
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.02.028